arXiv:1507.02554v2 [math.GR] 30Jul2015 


Hydra group doubles are not residually finite 


Kristen Pueschel 
July 31, 2015 


Abstract 

In 2013, Kharlampovich, Myasnikov, and Sapir constructed the first examples of finitely presented residually 
finite groups with large Dehn functions. Given any recursive function /, they produce a finitely presented 
residually finite group with Dehn function dominating /. There are no known elementary examples of hnitely 
presented residually hnite groups with super-exponential Dehn function. Dison and Riley’s hydra groups can 
be used to construct a sequence of groups for which the Dehn function of the group is equivalent to the 
Ackermann function. Kharlampovich, Myasnikov, and Sapir asked whether or not these groups are residually 
finite. We show that these constructions do not produce residually finite groups. 

Classification: 20E26, 20E06 Keywords: residual finiteness, hydra groups, Dehn function, separable subgroup 


1 Introduction 

The first examples of finitely presented residually finite groups with super-exponential Dehn function were con¬ 
structed in [5]: 

Theorem (Kharlampovich, Myasnikov, and Sapir). For any recursive function / : N —>■ N, there is a finitely pre¬ 
sented residually finite solvable group G of derived length 3 for which the Dehn function Sg f ■ 

Their examples are sufficiently complicated that it remains interesting to find elementary examples that arise 
‘in nature’. One place to look is among known elementary examples of groups with large Dehn function. In [6], 
Dison and Riley introduced the hydra groups 

G . — (ui,..., u/e I a^ — i > 1), 

where we use the conventions := b~^ab and [a, b] = a~^b~^ab. They proved that the HNN extension 

T/c = {Gk,p I [ait,p] = 1, y 1 <i < k) 

over the subgroup Hk = {ait, ... ,akt) has Dehn function equivalent to the Ackermann function Ak{n). 

In [8] , the authors commented that it was unknown whether or not T^ is residually finite for all fc > 1, but that 
they expected T^ would not be residually finite for fc > 1. We confirm this. 

Theorem 1.1. For all k > 1, the group T^ is not residually finite. 

The free product with amalgamation 

r'fc = (Gfc, Gk I afi = afi, I <i <k) 

also enjoys a fast growing Dehn function. An analogous theorem holds for these groups: 

Theorem 1.2. For all k > 1, the group TJ, is not residually finite. 

Definition 1. The subgroup H < G is separable in G if for all g ^ FI, there is a finite quotient cj) : G ^ Q such 
that ^ (j>{H). Equivalently, FI < G is separable if and only if it is closed in the profinite topology of G, which 
means that 

H= fl K. 

H<K<G 

lG:K]<oa 

In the next section we will see that separability of the subgroup Hk in Gk is necessary for the residual finiteness 
of Tfc and Tj.. Therefore, Theorems o and o are proven via: 
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Lemma 1.3. The group is not separable in Gk for any k > 1. 

In particular, we will show that the non-separability of H 2 in G 2 implies non-separability of Hj. in Gk- To see 
that H 2 is not a separable subgroup of G 2 , we recognize (G 2 ,H 2 ) as isomorphic to an important group-subgroup 
pair (Gbks,Hbks) studied by Burns, Karrass, and Solitar in [4]. Burns, Karrass, and Solitar proved that Hbks 
is a non-separable subgroup of Gbks- The group Gbks was the first example of a 3-manifold group containing a 
finitely presented non-separable subgroup [ 3 ] and it has been an important tool for verifying other examples of non 
subgroup-separable groups. For example, Niblo and Wise showed that Gbks virtually embeds in the fundamental 
group of the complement of the link of 4 circles, L. Therefore, L is not subgroup separable m- Further, they 
showed that the fundamental groups of compact graph manifolds have only one obstruction to subgroup separabil¬ 
ity: the existence of an embedding of L (and hence a virtual embedding of Gbks)- Niblo and Wise have also shown 
that Gbks contains finitely presented subgroups which are contained in no proper finite-index subgroups. That 
is, there is a proper subgroup K such that finite quotients of Gbks will not witness that K is a proper subgroup. [TO] . 

Dison and Riley have constructed variations on their group-subgroup pairs that also have large distortion. 
These too can be used to produce candidates for elementary examples of finitely presented groups with fast-growing 
Dehn functions that might be residually finite. For w = (wi,... ,Wk), where Wi is a positive word on letters in 
{ai,..., Qi-i}, consider the group 

Gfc(w) = (oi,... ,afc I a* = a^wt, 1 <i < k)- 
For powers r = (ri,..., rfc), where > 0, consider the subgroup 

Hk{r) = {aiG \.. -,akG'‘)- 

We prove that these cannot be used to produce residually finite groups with large Dehn function. In particular: 

Theorem 1.4. Hk is a separable subgroup of Gk{'w) if and only if v/ = (1,...,1). Therefore the HNN extension 
rfe(w) = (G'i;(w),p I h^ = h,h £ Hk) is residually finite only if Gk{w) = x Z. 

Theorem 1.5. Suppose that w = Wc, - - -, Wk) where Wc I and r = (ri,..., rfc). Let [wc]i denote the 

index of at in Wc- If 

C—1 

'^[wc]ir^ 7 ^ 0 
1=1 

then Hk{r) is a non-separable subgroup of Gkiyf). 

Corollary 1.6. iFfc(r) is a separable subgroup of Gk if and only i/r = (0,..., 0), that is, the subgroup is separable 
only in the obvious case that Hk{r) = (oi,..., Ufc). 

Remark 1. The case where X]i=i = 0 is not understood. In particular, we do not know whether or not 

Hsi^) < G 3 is separable for r = ( 0 , 1 , 0 ). 

We conclude that an example of a residually finite group with super-exponential Dehn function is unlikely to be 
found as an HNN extension over a subgroup of a hydra-like group. 

The failure of residual finiteness for the groups Ffc and F). leads us to ask if the word problem for Ffc and r(, 
is solvable. After all, residual finiteness of the group G always provides a solution to the word problem for G via 
McKinsey’s Algorithm [3]. Given a word w in the generators of G, the algorithm runs two processes in parallel: 
one lists trivial words, looking for w, and the other lists homomorphisms to finite groups, looking to see if w ever 
has non-trivial image. Our result shows that there are non-trivial elements of Ffc and F^ for which finite quotients 
cannot be used to distinguish them from the identity element. Still, the word problems for Ffc and r(, are decid¬ 
able. Indeed, Dison and Riley showed that the distortion of Hk in Gk is bounded above by a recursive function, 
which implies the Membership Problem for Hk is decidable, and therefore that the Word Problem for Pfc and r(, is 
decidable [5]. In fact, Dison, Einstein, and Riley have found a polynomial time solution to the Word Problem [ 3 . 

I wish to thank my advisor, Tim Riley, for his help, suggestions, and corrections, and Mark Sapir, for a helpful 
conversation. 
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2 Preliminaries 


Definition 2. A group G is residually finite if every element x G G — {1} has a non-trivial image in some finite 
quotient of G. Equivalently, the intersection of all finite index subgroups of G is trivial. 


Lemma 2.1. IfT = {G,p \ = h, h G H) is residually finite, then H is separable in G and G is residually finite. 

Proof, ft is obvious that G is residually finite, since residual finiteness is inherited by subgroups. Suppose that H 
is not separable. We can find g & G — H such that for every homomorphism (j) from G to an arbitrary finite group, 
4>{g) S Consider an arbitrary map $ : E —>■ Q for Q finite. Since $ restricts to a homomorphism on G, 

^{g) = $(h) for some h € H, and 

= [^(P),®(5)] = = ^{[P,h]) = $(1) = 1. 

Although [p,g] is non-trivial in the free amalgamated product F, it is trivialized in every finite quotient of F. 
Therefore, if H is not separable in G, F is not residually finite. □ 

By a theorem of Baumslag and Tretkoff, this necessary condition is actually sufficient: if G is residually finite 
and H is separable, then F is residually finite [I]. 

Remark 2. For any property V, if H is not 7^-separable, then F is not residually V. Berlai has shown that for 
V the properties of solvability and amenability, so long as G is residually V, failure to be 7^-separable is the only 
obstruction to F being residually V [2]. 

Lemma 2.2. Suppose that H < G. Take H < G to be another copy of our group-subgroup pair. If H is not 
separable in G, then F' = (G, G | = Oit, \ <i <k) = G *h=h G is not residually finite. 

Proof. We will show that if g G G — iF is an element that cannot be separated from H in finite quotients, that 
the non-trivial element g~^'g G F' is trivialized in every finite quotient, so F' is not residually finite. An arbitrary 
map <i> from F' to a finite group Q will factor as a pair of maps f), (j) : G ^ Q. By the definition of amalgamation, 
ipih) = 4>{h) for all h G H. To see that g~^'g is trivialized, we show that the functions f and agree on g as well. 
Construct T : G —>■ Q x Q, which is {ijj, f). This new target group is still finite, and the image of H is contained in 
the diagonal. As 'F(g) G C A, this implies that ip{g) = fig). Therefore = 1. □ 

Remark 3. If taking the direct product of groups preserves property V (eg. solvability, amenability), then if H is 
not P-separable in G, the same proof as above implies that F' = (G, G | iF = H) is not residually-P. Kahrobaei has 
shown that for V the properties of solvability and amenability, so long as G is residually V, failure to be 7^-separable 
is the only obstruction to F' being residually V [7]. 

We will use Lemmas 12.11 and 12.21 to show that the HNN extensions F k and the amalgamated products F^ are 
not residually finite, by recognizing that the subgroup Hk is not separable in Gk- 

Definition 3. A group G is Hopfian if every surjective endomorphism of G is an automorphism. 

In 1971 Gilbert Baumslag proved in [3]: 

Lemma 2.3. Finitely generated free-by-cyclic groups are residually finite, and therefore Hopfian. 

In particular, as the groups Gk are free-by-cyclic, they are Hopfian, so to check that endomorphisms are auto¬ 
morphisms we need only check that they are surjective. 

3 Hk is not a separable subgroup of Gk 

Lemma 3.1. H 2 is not a separable subgroup 0 /G 2 . 

Proof. To show that G 2 is not iF 2 -separable, we use the result of Burns, Karrass, and Solitar [J] that 

Hbks = (Q!“\ ya~^y~‘^a) < Gbks = I of = a/3,/3^ = j3) 

is not separable. We demonstrate an automorphism f of G 2 from which the isomorphism carrying (G 2 , (/>(iF 2 )) to 
(GbksHbks) is clear. Recall the presentation 

H 2 = {ait,a 2 t) < G 2 = ( 01 , 02,1 I Oi = oi, 02 = 0201 ) = (oi, 02 ,t | [ai,t] = 1, [ 02 ,t] = oi). 
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Consider the map: 


02 I— >■ 02 ^ta2 
t I —y O2 t 02 — oit 
Oi I— Oi- 

We verify that (j) is an endomorphism: 

(l){t)] = [oi, oif^] = a^^ta^^aiait~^ = 1 = ^([oi, t]), 

[(j){a2),4>{t)] = [02 ^to2, o^^<“^02] = [o^^t, = 02 ^(i~^a2to^^tt“^)o2 = [ 02 , t] = oi = ^(oi). 

4 > is also surjective: 

oi = (j){ai) 

O2 = 0((O2<)“^) 
t = (p{t~^ai) 

Because G2 is Hopfian, and ^ is a surjective endomorphism, it must be an automorphism. The image of ait is 
O 1 O 2 ^02 = [o2,t]o2 ^t ^02 = O 2 ^t ^02^02 ^02 = (O 2 ^02)t(02 ^ 02 ), 

and noting that t and o^^t“^02 commute, we can write (j){ait) = ta^^t“^02. The image of 02^ is o^^. Therefore 

4 >{H 2 ) = (o^\to^ 4 “^ 02 ). 

The isomorphism between (02, <^(i^2)) and (Gbks^Hbks) is apparent from their definitions. By [ 4 ], Hbks is not 
a separable subgroup of Gbks, and therefore H2 is not a separable subgroup of 02. □ 

Next we show that the non-separability of Hk in Gk follows from the non-separability of H2 in G2. There is 
a natural inclusion G2 ^ Gk which is just oi 1—>■ 01,02 1—>■ 02,t 1—>■ t. In the following we will abuse notation and 
write G2 and H2 for the image in Gk of G2 and H2 under the inclusion. Dison and Riley develop a description of 
elements of G2 H Hk in [^, which we include here for the convenience of the reader: 

Assign an order to the elements {oi,..., Ofe}, which we will call ‘priority’: o^+i > Oi for all i. 

Definition 4 . The piece decomposition of a word u G Fk = (oi,..., Ofc), is a grouping u = tti • • • tt; where tt^ are 
maximal words without occurrences of except possibly with prefix Uk or suffix 

For example, aia^^afa2aj"^a2afa^^ has piece decomposition (aia^^)(a2)(a2aj”^)(a2afa^^)(a^^), where the 
parentheses indicate the different pieces. This piece-decomposition can be recursively defined. In particular, words 
containing no Uk can be broken into pieces with respect to the next highest priority letter occurring. 

Lemma 3.2 (Dison and Riley). A word w = Fu represents an element of Hk if and only if u has piece decomposition 
u = TTi ■ ■ ■ TTi and these pieces satisfy that for Pq = r, there is a pi such that F'lTi+i G HktP'+^ and pi = 0 . When 
Pi+i exists satisfying F'lTi+i G HkF'+^, it is unique. 

Lemma 3.3 (Dison and Riley). G2 H Hk = i?2- 

Proof. From the definition, it is clear that H2 C G2 D iJfc. Suppose that w G G2 fl Using the free-by-cyclic 
normal form for Gk, rewrite w = Fu where u G (oi,..., Ofc). Observe that as w G G2, this is also in the normal form 
for G2, so u G (tti, 02). By Lemma | 3.21 this word is in Hk if and only if u has a piece decomposition u = tti • ■ • tt; 
and a tuple (po = UPi,... ,pz-i,Pi = 0 ), such that F'ni^i G HkF'+^. The maximum priority letter that can 
occur in a word in G2 0 Hk is 02- As F'lTi+i G HkF'+^ contains no letters of priority greater than 2 , we get that 
G H2F'+^ for all i. From Lemma [ 3.21 we have that w G H2. Therefore G2 O Hk = H2. □ 


Lemma 3.4. The intersection of a subgroup H < G with a separable subgroup S < G is separable in H. 

Proof. As S is separable, S = P| AT. So 

S<K<G 

[G-.K]<oo 


snH = 


\ 

n x 

S<K<G 

\[G:ii']<oo / 


rH= f] (KnH) 

S<K<G 

[G:K]<oo 
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and we have expressed S' fl iJ as the intersection of a family of finite-index subgroups in H, since K D H is finite 
index in H. □ 

Proof of Lemma \l.Si By Lemma 13.41 if G2 H Hk is not separable in G2, then Hk is not separable in Gk- By 
Lemma [331 6*2 fl iLfc = ^^2, so since H2 is not separable in G2, Hk is not separable in Gfc. □ 

Lemmas 12.11 and 12.21 showed that separability of Hk in Gk is a necessary condition for residual finiteness of L^ 
and r'j,, so the non-separability of Hk in Gk shown in Lemma 11.31 implies Theorems 11.11 and 11.21 


4 Generalizations of the Hydra Groups 

In the last section we saw that for every fc, Hk is not a separable subgroup of Gk- We were interested in these 
groups because Dison and Riley showed that Hk is distorted like the Ackermann function Ak in Gk, which forces the 
Dehn function of the doubles to be large. In this section we consider other pairs for which the machinery of Dison 
and Riley show that the analogous HNN extensions and free products with amalgamation will have exponential or 
superexponential Dehn function. We will show that these groups too are not residually finite. 

The following proposition is an extension of the example of Burns, Karrass, and Solitar in [ 4 ]. It is the key to 
proving Theorem 11.41 the subgroup Hk is separable in the generalized hydra group Gk (w) only when Gk (w) = 
Fk X Z. 

Proposition 4.1. If r > 0 , the subgroup H2{r, 1) = {aiP,a2t) < G 2 is not separable. 

Remark 4 . For every s S Z there is an automorphism, rjg of G2 which carries H2{r,0) to H2(r,s), defined by 
Vs{0‘2) = Vs{t) = t- Observe that r]s{o-i) = 'ns{[o-2,t]) = [^2^,1] = {ci20'i)~^{a2al'^^) = ai- Below we will 

actually prove that H2{r, 0) is not separable. 

Remark 5 . We restrict to the case r > 0 in order to be able to apply the techniques of Dison and Riley. In particular, 
we wish to have the analogue of Lemma 13.21 in order to prove Lemma 14.31 

Remark 6. If there was an automorphism (j) of G2 carrying H2 onto H2(r, 0 ), the result would follow immediately. 
Suppose that there was such an automorphism (p. Let q : G2 ^ G^ = (02, t | [a2,t] = 1 ) be the abelianization map. 
The automorphism (/) : G2 —>■ G2 descends to pab, an automorphism of the abelianization G^^. The restriction of p 
to H2, called c/)’'®®, will descend to an isomorphism from q{H2) to q{H2{r,Q)), which agrees with the restriction to 
q{H2) of (pab- Note that q[H2) = q{G2), and q{H2{r,0)) = (^,02). When r > 1 , this is a proper subgroup of Gf’. 
This is a contradiction. Because (pab and have the same domain and is a restriction of (pab, they should 
be the same function. However, these maps have different ranges. Therefore the proof of the proposition requires 
more than an application of Lemma 1 1. 31 

Lemma 4.2. (t) fl H2{r, 0) = {1} 

Proof. Suppose for the contradiction that there is a non-trivial element of the intersection. It can be expressed 
either as an element of H2 (r, 0) or as an element of (t): 

for some ai, Pi and m 7 ^ 0 . There is a van Kampen diagram for the word w = {aiP)°‘^a2^ ■ ■ ■ 
over the G2 presentation: {ai,a2,t \ a\ = ai, a| = 0201) = {ai,a2,t \ a\ = ai, = taf^). From the second 
presentation it is clear that there are 02 corridors in any van Kampen diagram for which the boundary word contains 
either an 02 or See Bridson and Gersten [ 3 ] for a detailed account of corridors in van Kampen diagrams. Since 
the word w contains the letter 02, there are a2-corridors. A corridor is innermost if the boundary word it cuts off is 
a word on only the generators ai and t. There are always at least two innermost corridors, so at least one of them 
will cut off a word 6, which is of the form {aiP)°‘* for some i. The word along the side of the 02 corridor will either 
be a power t^af^ or t^, call it 7 . The word = I, but we note that this equality is not possible, as there is a 
non-zero index sum of either oi or t in ^7“^. □ 

Lemma 4.3. The word ^ H2(r,0) when r > 1 . 
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Proof. The analogue of Lemma (XU holds for H2{r, 0 ). That is, we can decide whether or not a word in (oi, 02) is 
in H2 {r, 0) by considering whether the rewriting can be carried out on each successive piece. 


ta 2 ^ta 2 t ^02 ^02 = (020]^ ) ‘‘{0201 y{a 2 ai ) ^02 = (0103 )(a]^ )(020]^ ^02 )(ai)(a2) 

where the parentheses in the final line separate the different pieces. There is no p such that € H2{r,0)t~^. 

Suppose that there is. Then 


ht P = 0102 


-1 


h = 0102 = t^al ^02 


t^al ^ = ha2 G H2{r,Q). 


We can rewrite t^’o} ^ G H2{r,0), as (oit'’)^ i)+p g iL2(r, 0 ), and since aiP G H2{r,0), it follows that 

^r{p-i)+p g H2(r,0). Lemma 02 ] implies that r{p — 1 ) + p = 0 , so p(r + 1 ) = r. Since r > 0 , we get p = -, 

1 + r 

which is not an integer. Thus ^ H2{r,0). □ 

Proof of Proposition E 3 For r > 0 , the arguments of Burns, Karrass, and Solitar can be translated directly to work 
for this easy variation of their example 0 ). For the convenience of the reader, we repeat their argument (almost) 
verbatim. We drop all decoration and use PI to refer to H2{r,Q) throughout this proof. 


Let T be the infinitely generated group {tk \ [tfe, tfe+i] = 1 , /c G Z). To make calculations easier. Burns, Karrass, 
and Solitar rewrite G2 as the HNN extension G2 = (T, 02 | /c G Z, t'Jf = tk+i). In our original presentation, 
tk = This implies that ai = [a2,t] = af^t~^a2t = tf^to, and the word = [to^,tf^]. 


Given an arbitrary hnite-index subgroup L satisfying H < L, Burns, Karrass, and Solitar find a subgroup 
N < LdT such that 


iL n r < fv < r. 

Analysis of the quotient T /N will imply that the word is contained in N C L. According to Lemma 

14.31 [t~^, af‘^t~^a2] is not an element of PI. As P is an arbitrary finite index subgroup containing P{, this implies 
that P[ is not separable. 


If L is a finite-index subgroup L < G, the core of L, core(L) = flggcA®, is a finite-index normal subgroup. 
Moreover, core(L) n T is still normal and finite index in T. The group N above is given by {PI fl T)(core(L) n T). 
The majority of the work of this proof is in showing that N is normal in T. 


Lemma 4.4. iL n T = (tj \ i ^If). 

Proof. Notice that all elements of P have trivial 02 index sum, since every element in the generating set has zero 
02 index sum: ti = t°"^. The elements of PI with trivial 02 index sum are all generated by 02 conjugates of aiP, so 
iL nT< ^ I * G Z) = ^ I f G Z) = {tf^tlYi I * G Z). The other inclusion is clear. □ 

Claim. N = (iJ n T)(core(L) fl T) is normal in T. 

Notice that P[ DP and core(L) fl P are invariant under conjugation by 02. Therefore N is invariant under 
conjugation by 02. We will next establish that {P[ fl P)*o ^ c by considering where conjugation by t^^ sends the 
generators tf^tl^i- 


Lemma 4.5. Ifi< 0 , then {t^ )*« G LI fl P. 


Proof. For z < 0 , both Iq G iL fl T and t^^ G il fl T, as 


GiLnrand 


where the second equality holds since [tkpk+i] = 1 for all k. The same kind of rewriting shows tg ^ G H (Ip. 

Next {tf^tlYiY” can be rewritten using words of the form : 
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Since and tg are in iJ n T, so is {t- & H C\T. Similarly, 


□ 


For the other half of the generators, we can only show the following weaker lemma: 

Lemma 4 . 6 . Ifl> 0 , then € {H Cl r)(core(L) n T). 

Proof. Because core(L) n T is finite index in T, there exists G core(L) n T with i — j < 0 . Indeed 

there are infinitely many generators and only finitely many cosets of core(L) n T. Since core(L) n r is nor¬ 
mal, G core(L) n T. By conjugating by we get g core(L) n T 

for all fc G Z. Stringing these elements together, we get that ^ & core(L) n T for all fc G Z. 

Given I > 0 , choose n = {i — j)k such that n> 1 . Then 


= Yotu )YntT%Yft-Y{tr,t^Y = ) 


Lemma | 4 . 5 I implies that the middle term is an element of 7 ? H r, as / — n < 0 , and 77 n r is invariant under 
conjugation by 02- The conjugating terms tn^o ^ ^ core(L) n T and so to 7 r^^[-i G (77 n T){coT:e{L) n T). □ 

From Lemmas 14.51 and 14.61 we have that each of the generators of 77 n T is conjugated by to and t^^ into 
TV = ( 77 nr)(core(L) flT). From the normality of core(L) OT, we get (( 77 nr)(core(L) r\T)Y° = N, and we can 
conjugate 7 V‘o C TV by for 7 G Z to get C TV. Therefore TV is a normal subgroup of T. 

That [ty^ ,t2^] is in TV follows easily from TV being normal in T. Indeed, since tQ^tf'~^^'^ G 77 fl T for 7 < 0 , it 
follows that T TV = to TV. In the quotient T/TV, the images of U and to commute when 7 < 0 . When 7 > 0 , we 
can rewrite [to,ti] = = 1 “^ = 1 , so they too commute in the quotient. Therefore T/TV is an abelian group 

and [ty^jt^Y G TV. Since 77 and core(77) are subgroups of L and N = {H nT)(core(L) flT), it follows that N < L. 
Therefore [to is an element of L but not of 772(r, 0 ), and so 772(r, 0 ) is not a separable subgroup of G2. 

□ 


Consider the group Gfc(w) = (oi, ...,Ofe, t \ a\ = aiWi,... ,a\ = akWk), where w = {wi, ..., Wk), with each Wi a 
positive word on the generators {ai... ai-i}. Recall the statement of Theorem lI. 4 l The subgroup 77 ^ = 77 fc(I,..., 1 ) 
is separable in Gfc(w) if and only ifw = (I,...,l). 


Proof of Theorem \ 1 . 4 \ If w = (I,..., 1 ), then Gk = Fk x (t). Gk is subgroup separable, so in particular, Hk is 
separable. If w 7^ ( 1 ,..., I), then Gfc(w) has w with initial segment of the form (I,..., I, Wc, ■ ■ ■, Wk) where Wc is the 
first non-trivial word. The subgroup {wc,ac,t) is isomorphic to G2 and the subgroup o-d) is isomorphic to 

the subgroup 772(|wc|, 1 ), where [zCcj is the length of Wc in (oi,..., Oc-i). Proposition ld.ll implies that this subgroup 
is not separable in {wc, Uc, t). Since {wctd‘\^ Oct) is the intersection FtkY^v) H (wc, Oc, t), Lemma [ST] implies that Hk 
is not separable in Gfe(w). □ 

The most general form for which the methods of Dison and Riley apply are 77 fe(r) < Gfc(’w). We are able to 
get only a partial characterization of separability in this case, which is a generalization of Theorem ll. 4 l and its proof. 

Recall the statement of Theorem 11.51 Suppose that w = ( 1 , ... ,ljWc, ■ ■ ■ ,Wk) and r = (ri,..., r^,), with con¬ 
ditions on w, r as above. Let [rccjj denote the index sum of Oi in Wc- If Y 0 , then Hk(y) is not a 

separable subgroup of Gki'^)- 


Proof of Theorem \ 1 . 5 i We examine the subgroup (uc, 
subgroup given by 

{Wct^' 


Wed I wl = Wc, 
tiW-’-SaT) 


Oew), which is isomorphic to G2. The 


is isomorphic to 772(X[i=i['f^c]i?’i, 1 ), and by Lemma ITTl this subgroup is not separable if X[i=i['*^c]i?'i Y 0 - d 
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Remark 7. Separability of Hk in Gk for the case that = 0 is not established by the argument above. 

The most basic examples for which our method fails are those of the form 

Gc+i(w) = (oi,..., Oc, Oc+i, t \ al = ai,i < c, a* = OcWc, «*+! = ac+iWc+i) 


and 


Hc+i{v) = (ai,... ,ac-i,acf%ac+i)- 

The simplest case of this failure is the group G 3 = {ai,a2,t \ a\ = ai,a\ = 0201 , 
H^{v) = {ai,a2t, 03). 


0302 ) with subgroup 
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